翻訳と辞書 Words near each other ・ Symonenko ・ Symmetry in biology ・ Symmetry in Black ・ Symmetry in mathematics ・ Symmetry in quantum mechanics ・ Symmetry in the Quran ・ Symmetry minute ・ Symmetry number ・ Symmetry of diatomic molecules ・ Symmetry of second derivatives ・ Symmetry operation ・ Symmetry protected topological order ・ Symmetry set ・ Symmetry Spire ・ Symmetry-adapted linear combination ・ Symmetry-breaking constraints ・ Symmetry-preserving filter ・ Symmetry454 ・ Symmiges ・ Symmimetis ・ Symmimetis confusa ・ Symmimetis cristata ・ Symmimetis heveli ・ Symmimetis kolopis ・ Symmimetis merceri ・ Symmimetis muscosa ・ Symmimetis thorectes ・ Symmoca ・ Symmoca achrestella ・ Symmoca achromatella Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Symmetry-breaking constraints ： ウィキペディア英語版 Symmetry-breaking constraints In the field of mathematics called combinatorial optimization, the method of symmetry-breaking constraints can be used to take advantage of symmetries in many constraint satisfaction and optimization problems, by adding constraints that eliminate symmetries and reduce the search space size. Symmetries in a combinatorial problem increase the size of the search space and therefore, time is wasted in visiting new solutions which are symmetric to the already visited solutions. The solution time of a combinatorial problem can be reduced by adding new constraints, referred as symmetry breaking constraints, such that some of the symmetric solutions are eliminated from the search space while preserving the existence of at least one solution. Symmetry is common in many real-life combinatorial problems. For example, certain vehicles in the vehicle routing problem might be identical. For a valid routing plan, every permutation of such identical vehicles yields another valid routing plan with the same objective function value. ==References== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Symmetry-breaking constraints」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.